The existence of path-factor uniform graphs with large connectivity

نویسندگان

چکیده

A path-factor is a spanning subgraph F of G such that every component path with at least two vertices. Let k ? 2 be an integer. P -factor means factor in which each graph covered if for any e ? E ( ), has covering . called uniform 1 , ) ? and avoiding In other words, ? graph. this paper, we present sufficient conditions graphs to ?3 depending on binding number degree conditions. Furthermore, show results are best possible some sense.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The existence of a 2-factor in K1, n-free graphs with large connectivity and large edge-connectivity

Ota and Tokuda [2] gave a minimum degree condition for a K1,n-free graph to have a 2factor. Though their condition is best-possible, their sharpness examples have edge-connectivity one. In this paper, we improve their minimum degree condition for K1,n-free graphs with large connectivity or large edge-connectivity. Our bound is sharp, and together with Ota and Tokuda’s theorem, we completely det...

متن کامل

Connectivity of path graphs

We prove a necessary and sufficient condition under which a connected graph has a connected P3-path graph. Moreover, an analogous condition for connectivity of the Pk-path graph of a connected graph which does not contain a cycle of length smaller than k+1 is derived.

متن کامل

factor influencing the adoption of internet banking

دوره مشترک کارشناسی ارشد بازاریابی و تجارت الکترونیک دانشگاه تربیت مدرس_ دانشگاه تکنولوژی lule? چکیده پایان نامه عوامل موثر بر پذیرش اینترنت بانک توسط مشتریان پیشرفت فناوری اطلاعات و ارتباطات و به طور خاص رشد اینترنت جهت تراکنش های معاملات بازرگانی، تاثیر بسیار عمیقی در صنعت بانکداری داشته است.این در حالی ست که نفوذ بانکداری اینترنتی در کشورهای در حال توسعه بسیار کندتر از نفوذ آن ...

15 صفحه اول

K-connectivity of Uniform S-intersection Graphs

Let W1, . . . ,Wn be independent random subsets of [m] = {1, . . . ,m}. Assuming that each Wi is uniformly distributed in the class of d-subsets of [m] we study the uniform random intersection graph Gs(n,m, d) on the vertex set {W1, . . .Wn}, defined by the adjacency relation: Wi ∼ Wj whenever |Wi ∩Wj | ≥ s. We show that as n,m → ∞ the edge density threshold for the property that each vertex of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2022

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2022143